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5 PARALLEL BUS LAN 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

10 The invention relates to a local area network 

(LAN) . More particularly, the invention relates to a 
scalable, high performance LAN formed from a parallel bus 
that has an extended bandwidth advantage permitting 
utilization of up to 99% of the bandwidth. 

15 

2 . Brief Description of the Prior Art 

Current LAN's are primarily of two types: 
^ token ring 11 and Ethernet (TM) . Both token ring and 
Ethernet require specific hardware to be installed into 
20 the terminal stations (PC's, Printers, etc.) in order to 
access the network. The networks are connected as 
logical rings or a single bus and follow a serial data 
protocol throughout the network. The presently preferred 
and most popular network is the Ethernet network. 

25 

Ethernet is basically a serial link protocol. 
It can be implemented in twisted pair wiring, coaxial 
cable, or glass fiber (FDDI) . All cabling must be 
terminated at each end with an Ethernet transceiver 
30 adapter. It operates using broadcast technology, whereby 



each station transmits in a serial manner and is received 
simultaneously by all other stations on the immediate 
network. The transceivers implement carrier-sense 
multiple access with collision detection (CSMA/CD) 
technology. Ethernet frames are between 46 and 1500 
bytes. Physical connection of Ethernet stations can be 
from Station to Station, or the network can be connected 
via a central hub. The stations can detect when the 
carrier is being used and back off to avoid collision. 
When a collision is detected by a transceiver, it invokes 
a back-off algorithm, which causes the transceiver to 
wait a random period of time before attempting another 
broadcast on the network. 

Although it is virtually the industry standard, 
Ethernet has several disadvantages: 

Studies have shown that during periods of heavy 
traffic, utilization of the Ethernet can fall to 40% or 
less of the available bandwidth. 

Ethernet requires compatibility of all stations in 
both hardware and protocol in order for the stations to 
access the network. For PC's this means an Ethernet 
compatible NIC (Network Interface Card) . 



Ethernet requires a dedicated medium (coax, twisted 
pair, etc.) in order for a station to access the network. 

Ethernet hubs are limited in the number of ports 
that they can accept. Expansion means replacing the hub 
with a hub of larger capacity or adding another hub, 
either of which may result in unused capacity* 

Bandwidth is limited to the discrete values 
established by the industry (e.g. 10k, 100k, and 1,000k). 
To achieve higher bandwidth more and more exotic and 
expensive technology will be required. 

SUMMARY OF THE INVENTION 

It is therefore an object of the invention to 
provide a local area network. 

It is also an object of the invention to 
provide a local area network which is efficient even 
under heavy usage. 

It is another object of the invention to 
provide a local area network which is adaptable to 
different hardware interfaces. 



It is yet another object of the invention to 
provide local area network which does not require a 
dedicated medium for each station coupled to the network. 



It is another object of the invention to 
provide a local area network which is readily expandable 
to accommodate more users. 

It is still another object of the invention to 
provide a local area network which has a broadly 
selectable bandwidth. 

In accord with these objects which will be 
discussed in detail below, the local area network 
according to the invention is based on a parallel bus 
having nx8 data lines, ± power lines, and a clock line. 
The bandwidth of the LAN is the product of the number of 
data lines times the clock speed. Bandwidth is therefore 
scalable by increasing either the clock speed, the number 
of data lines, or both. Access to the bus is provided 
via ports which include transceivers, a clock receiver, 
and a configurable hardware interface. 

According to the presently preferred embodiment 
of a port, one transceiver is provided for each data line 
and two FIFO buffers are provided in each port, one 
buffer for transmitting and one for receiving. According 



to the presently preferred embodiment, eight data lines 
are provided and each FIFO buffer is 2 kilobytes deep. 

Access to the bus is provided in a repeating 
5 variable length frame, a portion of which is dedicated to 
bidding for access to the bus. Each port is assigned an 
address based on a data line and a clock cycle. Bidding 
takes place during the first p clock cycles of the frame, 
where p is the number of data ports divided by the number 
10 of data lines, rounded to the next highest integer. For 
example, for 2 0 ports and 8 data lines, p=2 0/8=2.5, 
rounded to 3. Following bidding, the bidders' addresses 
are placed in a queue in order of priority of ports. 

15 Before data is transmitted, the message length 

is transmitted during clock cycle p+1 and the destination 
address is transmitted during clock cycle p+2 . The 
destination port may refuse the transmission during clock 
cycle p+3. If the transmission is not refused, data is 

20 transmitted during clock cycles p+4 through p+4+n/b where 
n is less than or equal to the size of the buffers in 
bytes and b is the byte width of the data bus. Buffer 
bytes are written during a final timeslot p+4+n/b+l where 
the message length is not evenly divisible by the byte 

25 width of the data bus. 

The network of the invention becomes more 
efficient as usage increases. Because the queuing system 
employed is offline, ports govern themselves in respect 
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to bus access and there is no unseemly crowding for 
control when a port has relinquished use of the bus. 
Bidding is done in a calm and dignified manner, with the 
port having the highest priority allowed to use the bus 
5 whenever two or more ports bid for access. 

External stations can be of any nature. 
The interface ports that are plugged into the LAN will 
each be unique to the station to which it is linked. 
10 This means there can be ports that accept 19.6 Kbaud 
serial links and ports that accept 100 Mbaud Ethernet 
links. Since a 10 Megahertz 16 bit bus has a bandwidth 
of 160 megabaud, such an implementation can easily accept 
100 Mbaud Ethernet ports. 

15 

The ports of the parallel bus LAN can accept 
any medium. Any electronic data that can be converted 
into digital form can be passed over the LAN. It is only 
necessary to design an interface port to do the 
20 conversion. This means, among other things, that networks 
can be developed that use ADSL technology to implement 
high speed data connectivity across the existing 
telephone infrastructure with no impact on the voice 
switching network. 

25 

The parallel bus LAN can be designed as a 
relatively inexpensive backbone capable of accepting a 
large number of ports. The flexibility of the design 
leads to almost limitless numbers of configurations 
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involving bus frequency, bus width, port types, etc. 
Bandwidth is virtually unlimited. The parallel bus LAN 
can be expanded to any practical width and any practical 
frequency. 

5 

For example, a bus that is 64 bits wide running 
at a clock speed of 100 MHz, has a bandwidth of 6.4 
Gigabaud. This is easily achievable with existing 
technology. The individual stations continue to operate 
10 at whatever baud rate their existing ports are capable 

of. But with the parallel bus LAN, the network bandwidth 
can be so increased that delays due to heavy usage will 
virtually disappear. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a high level schematic diagram of a 
parallel bus LAN according to the invention; and 

20 FIG. 2 is a high level schematic diagram of a 

bus port according to the invention. 
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DETAILED DESCRIPTION 



Turning now to Figure 1, a parallel bus LAN 10 
according to the invention includes a data bus 12, a 
clock bus 14, a power bus 16 and a plurality of users or 

ports 1 1 18, 20, 22. According to the invention, the 
data bus 12 has n*8 data lines and each port includes a 
transceiver for each data line. 

According to the presently preferred 
embodiment, each port includes two FIFO buffers 
(preferably 2KB each) , one for incoming data and one for 
outgoing data, and a hardware interface. According to a 
preferred aspect of the invention, each port has a 
hardware interface which is adapted specifically for a 
particular piece of hardware. For example, the hardware 
interface may be a serial port link, an Ethernet port 
link, a USB port link, a FireWire(TM) port link, etc. 

Referring now to Figure 2, an exemplary 
embodiment of a port 100 according to the invention 
includes a plurality of transceivers 102a-102h, one for 
each bit of the data bus, an output FIFO 104, an input 
FIFO 106, a processor with output queue 108 and a 
hardware interface 110. As shown in Figure 2, the 
processor is coupled to all of the other components so as 
to control the flow of data to and from the bus. The 
interface 110 supplies data to the output FIFO 104 and 

8 



receives data from the input FIFO 106. Both FIFOs are 
coupled to the transceivers which are coupled to the bus. 



According to the invention, data is placed on 
the bus in a repeating, variable length, frame having the 
format shown in Table 1. 
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Table 1 



Each port is assigned an address based on a 
data line and a clock cycle as described in more detail 
below with reference to Table 2. Bidding takes place 
during the first p clock cycles of the frame, where p is 
the number of data ports divided by the number of data 
lines, rounded to the next highest integer. For example, 
for 20 ports and 8 data lines, p=20/8=2.5, rounded to 3. 
Following bidding, the bidders 1 addresses are placed in a 
queue in order of priority of ports. All ports monitor 
the bus. Each port maintains a copy of the queue and 
writes to the bus in turn based on the queue. The queue 
contains the addresses of the ports that have 
unsuccessfully bid for the bus and are waiting for an 
opportunity to send a message. Ports are allowed to take 



possession of the bus in the order in which they placed 
their bids. When glare occurs (two ports bid at the same 
time), the lower number address (higher priority) port 
receives the earlier position in the queue. 

5 

Before data is transmitted, the message length 
is transmitted during clock cycle p+1 and the destination 
address is transmitted during clock cycle p+2 . The 
destination port may refuse the transmission during clock 
10 cycle p+3. The transmitting port turns off its 

transmitters during the BUSY timeslot (p+3) to permit the 
destination port a chance to refuse the message. 

An address value is the decimal value assigned 
15 to the destination port. Ports read this address during 
the p+2 clock cycle and accept data from the bus when the 
address is their own. If a port's buffer space is not 
sufficient for the message length, it will place a 0 on 
all the bits of the bus at the time of the BUSY timeslot 
20 in order to refuse the incoming message. In this case, 

the transmitting station truncates the message, places an 
EOM code on the bus and bids again. The port wishing to 
transmit continues to attempt to transmit (via bidding 
and transmission) until the receiving station is able to 
25 accept the message. 

If the transmission is not refused, data is 
transmitted during clock cycles p+4 through p+4+n/b where 
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n is less than or equal to the size of the buffers in 
bytes and b is the byte width of the data bus. Buffer 
bytes are written during a final timeslot p+4+n/b+l where 
the message length is not evenly divisible by the byte 
5 width of the data bus. If the queue is not empty at the 
end of a message, the bidding process is skipped and the 
next port in the queue takes possession of the bus 
following the buffer byte(s) . 

10 Bidding is the process whereby a port expresses 

its intention of taking possession of the data bus for 
the purpose of transmitting a message to one or more 
other ports. A port wishing to send a message, places a 
0 voltage on the bus on ALL bit positions for one 

15 timeslot to signal the beginning of a frame. Then it 

places a 0 voltage on the line corresponding to its bit 
position at the time of its byte position. If, for 
example an 8 bit bus LAN is designed for 64 ports, the 
first 8 bytes of a frame are dedicated to the bidding 

20 effort. Together, these bytes compose a bid chart. Each 
bit of a byte represents a particular port, determined by 
the value of that port's pre-assigned port number (from 1 
to 64) as shown in Table 2. The formula to determine a 
port's bit position is (port number / 8) = byte number 

25 and the remainder = bit number. If the bus width is some 
multiple of eight, the formula doesn't change, although 
the timeslot location of the bit may change. 
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5 The parallel bus LAN according to the invention 

allows the implementation of a true "star" LAN 
configuration which interfaces between two or more serial 
communication links. It provides a medium for serial 
links of disparate hardware types running at disparate 
10 speeds to exchange digital information without loss of 
data integrity and without suffering significant delays. 
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In conjunction with the logical architecture described 
above, the LAN provides a physical interconnecting hub of 
scaleable bandwidth and minimal overhead with the 
versatility to meet almost any networking situation. 

5 

The parallel bus LAN of the invention permits 
use of existing wiring infrastructure in a high speed 
data network, especially for, but not limited to, the 
telephony network. It provides highly efficient use of 

10 the network bandwidth and an elegant solution to heavy 
traffic situations. There is no possibility of any 
particular port losing out in contention arbitration. 
The LAN has the versatility to be implemented in very 
inexpensive hardware in applications where current 

15 technology would be prohibitively expensive or in state 
of the art technology to give performance untouched by 
any existing LAN. 



There have been described and illustrated 
20 herein a parallel bus LAN and an arbitration protocol for 
use therewith. While particular embodiments of the 
invention have been described, it is not intended that 
the invention be limited thereto, as it is intended that 
the invention be as broad in scope as the art will allow 
25 and that the specification be read likewise. It will 

therefore be appreciated by those skilled in the art that 
yet other modifications could be made to the provided 
invention without deviating from its spirit and scope as 
so claimed. 
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